package tree;

/**
 * @ Author     ：侯耀祖
 * @ Description：
 */
public class convertBST {
    int sum = 0;//记录前一个节点
    public TreeNode convertBST(TreeNode root) {
        if (root == null){
            return null;
        }
        convertBST(root.right);
        sum += root.val;
        root.val = sum;
        convertBST(root.left);
        return root;
    }
}
